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Abstract 

We show that for n billiard particles on the line there exist three 
open sets in the product of phase space and the space of their masses, 
such that these particles exhibit exactly n — 1, (2) respectively ("3^) 
collisions. These open sets intersect any neighborhood of the diagonal in 
mass space. 

1 Introduction 

We consider a system of the n hard spheres, that move on a straight line. The 
elastic collision between two spheres is to be the only interaction, being defined 
by conservation of energy and momentum. 

Estimates of the number of collisions in hard ball systems, and more generally, 
in semidispersing billiards, have been studied for a long time. But it was only in 
1998 when Burago, Ferleger and Kononenko [BFK98] could show the following 
statement, using tools from metric geometry: 

In a system of n hard spheres, that move in 11*^, the total number of 
collisions is bounded above uniformly in the initial conditions. 

All known upper bounds on the collision number of a general system of hard 
spheres increase superexponentially in the number of particles n, even for equal 
masses. 

One of the few systems that can be solved exactly is that for equal masses 
and d = I. For d = I without loss of generality one can assume the particles to 
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be pointlike. For equal masses scattering then just exchanges the labels of the 
particles, thus generically leading to exactly collisions. 

In this paper we are going to study of hard sphere systems in = 1, having 
approximately equal masses. Chen could show in the papers [Che07, CheOQ] that 
subject to certain requirements for the masses, the upper quadratic bound of (2) 
remains true. Now we show that additionally to these cases, there are open sets 
in the product of phase space and the space (0, cxo)" of masses, such that these 
particles exhibit exactly n — 1, (2) respectively ("3^) collisions. These three 
open sets intersect any neighborhood of the diagonal in mass space. 

This shows that — concerning the number of collisions — the case of exactly 
equal masses is nongeneric. 

2 Nearly Equal Masses 

The position of the k-th (pointlike) particle at time t is denoted by qk{t), and 
we assume initial conditions with qk{0) < ^^+1(0) (A; = 1, . . . , n — 1). 
We begin with a trivial observation, valid only for d = 1. 

Lemma 2.1: If for d — 1, all n e ¥\ and any mass distribution (mi, . . . , m„) 
the number of collisions is strictly smaller than n — 1, then all velocities are equal, 
so that no collision occurs. 

Proof Under the above assumption there is a particle, with number k < n, not 
being involved in any collision with particle number /c + 1, so that t 1— )■ qk{t) 
is convex and t qk+i{t) is concave. But as qk{t) < qk+i{t), both functions 
must be affine, with velocities Vk+i = Vk- So particle number k experiences no 
collision with particle number k — 1 and particle number k -\- 1 experiences no 
collision with particle number k -\- 2. An iteration of the argument shows the 
assertion. ■ 

For d—1 and n equal masses the open set of initial conditions 

U = U{n) := {{q, e x R" | < qi and Vk > vi for 1 < k < I < n} 

(2.1) 

leads to exactly (2) two-body collisions (if one continues multi-body collisions 
in a way that the set of velocities Vk does not change), and all these collisions 
occur at positive times. 

By Chen's result [Che07] for c? = 1 and any e > there exists an open set 
of n masses (mi, . . . , m„) G (1 — e, 1 + e)"^, leading to at most (2) collisions. 

This is complemented by the following result: 
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Theorem 2.2: For d — 1, all n e ¥i and for all s > there exist non-empty 
open subsets Vi := Wi x [/, c (1 - e, 1 + e)"^ x {W^ x W^) {i = 1, 2, 3) of 
the extended phase space such that for any initial data in the set the number of 
collisions 

1) onVi equals n-1 = ("7^), 

2) on V2 equals ("), and 

3) onV3 equals ("+^). 

Proof Preliminary note: As the velocities are unchanged between collisions, we 
denote the velocity of the i-th particle between the {£— l)-th and £-th collision 
by v^^ ^\ If the £-th collisions involves particles i and i + 1, then 



{() _ {mi-mi+i)vl ' +2mi+ivl_^_j^ (e) _ {mi+i-mi)v]_^_^ ' +2miv\ , 



We define for i = 1, . . . , n — 1 the velocity differences by Avf^ :— — vf\ 
During a collision between particles i and i + 1 we have 

Avf^^-Avf^ , Avf^ ^ Avf^ \f \i - k\ > 1, 

Avi\^Avtr^ + ^^Avt'^ and Avi% ^ Avf-'^ + ^^Avf^ . 

(2.3) 

Later we will apply the following functions, indexed by A; e N, to quotients of 
adjacent masses: 

gi{x) :^ g{x) :^ 2x - I, gk+i '.^ g o gk, thus gk{x) ^ 2''(x - 1) + 1. 

fi{x) := f{x) := fk+i := fo fk, thus fk{x) = ^ — TT^" 

6 — X k[x — Ij — 2 

(2.4) 

For all these functions linia^x^i fk{x) = \im.x\i gk{x) = 1 and 

h{x) = gk{x) = for X = ^±^. 

The function has a pole at {k + 2)/k, and because 

fk is strictly increasing in the interval (l, {k + 2)/k). In addition fk is convex in 
that interval, because 

, , 8k ...... k + 2 

jk[x) — —jTi T\ — 7^ > if and only if x < 



da;2'"' ' {k{x-l)-2f ' k 
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By the validity of the inequalities ^ < < ^ for /c e N, we see that 

for all X in the sivtiinterval (l, {k + l)/k) the following inequalities are also true: 

9kix) >Mx)=x + {{x - If) > X. (2.5) 

Case It is the idea of the proof to find conditions on the masses and the initial 
velocities, so that the sequence of collisions is (1, 2), (2, 3), (3, 4),. . . , (n — 1, n). 
We consider for 5 := (l+e)^/^""^) the non-empty open set — Wi{n, S) :— 

{(mi,...,m„) e (!-£,! + £)" I = 2,... ,n:^e (1,5)}. 

We prove the assertion by induction on the number n of particles. 

The case n = 2 is trivial. Now we assume that we found a neighbourhood 
Ui{n — 1) for the first n — 1 particles. Then for all initial conditions x G Ui{n — 1) 
there exists a time T{x) e (0, oo), so that no collisions occur after T{x). T{x) 
is chosen to be continuous on Ui{n — 1). Further there is a continuous function 
Q : Ui(n - 1) R, such that Q{x) > max{g„_i(t) | t E [0,T(x)]}. 

We now consider the open set C/i(n) := 

{{x,qn,Vn) e Ui{n- \Vn< Vn-1, Qn > Q{x), Qn + VnT{x) > Q{x)} . 

According to our induction assumption the last collision took place between 
the particle n — 2 and n — 1, and the next one should occur between the particle 
n — 1 and n. We can see from the equation (2.3) of the preliminary note 



. (ri-l) , (n-2) , 2mn („_2) 

= -Ae-/> + (a.'"- ' + Ae/' 

_ 4m„_2m„ - {m„-2+m„-i ) (m„- 1 +m„ ) (n-3) , __2mrj^_ ^^i^-^) 
(m„_2+m„_i)(m„_i+m„) n—2 ' m„_i+m„ n-l 

A necessary condition is that particle n — 2 and n — 1 have no collision once 
again so that Av^^^'Jz^ > 0. Thus, inserting the definition of the Avr^\ and 
noting v^Si^ — v^l^ and I'i""^'' — Vn \ we see that 

Q ^ 4m„_2 mn - (m„^2 1 ) (mu- 1 +mn ) ( _ ^;("'~^)^ _|_ 2m„ Z'^/O) _ ^/^^^ 

— (m„_2+m„_i)(m„_i+m„) ^^'^n-l ^ r„„_i+m„ ^^'^n '^n-l 

With the above choice of Ui{n) and by solving the last inequality, we have 

n ^ A-?/*^-' > ( 3m,i-i-»t^-2 I nin-i 1 \ (0) , / 3mn-2-m.n-i _ wtn-i \ (n-3) 
U ^ ^(^„_l ^ \^2(m„_2+m„_i) 2m„ \^ 2(m„_2+m„_i) 2m„ ^ '^n-2 

/ m„_i-3mn_2 , / (O) (n-3)\ /^--x 



> '^i-i^'' — (otherwise there would be no {n — 2)-th collision), 
the inequality is satisfied if and only if 

m„_i(m„_i + m„_2) r o ^ 7^ 
m„ < — for 3m„_2 > m^-i. (2.7) 

3m„_2 - m„_i 



With / from (2.4) the quotient J""^ has a recursive inequality 

m„_i ~ 3m„_2 - mn_i 3 - \mn-2 



mn-2 



By inequality (2.5) of the preliminary note we can find two initial conditions mi 
and 777,2 in the interval (l, (77 + l)/77), such that 

X (77-2) - 1) -2^ 
We choose a velocity Vn'' in the interval 

« 3m„_i-m„_2 I \ (0) / 3mn_2-m„_i _ m„_i \ (^-3) (0) N 

2(m„_2+m„_i) 2m„ y "T" l^2(m„^2+m„_i) 2m„ y '^n-2 ) '^n-lj ■ 

This is possible, since the length of the interval is positive, according to the 
formula (2.6) and to the condition (2.7) on the masses. 

By the induction hypothesis we found open neighbourhoods 

and thus we found a neighbourhood V^^^^^^ = {v^n-2\v''n-2^) ^or v^^Z-P, too. 
We can find a neighbourhood for Vn^ if and only if the length of the interval for 
Vn^ is greater than zero. Therefore we must have 



mm 

I tV ^ tb — X I Ih — £j IV — ^ ' ft — X It — X I IV — ^ /( 

One can achieve this after possibly reducing the size of the interval 

Now we find an explicit configuration space neighbourhood of the 77-th par- 
ticle. We have to choose the lower limit of the interval by 



o(0) > ^ JO) _ jj{0)] , ^(0) 

^n-2 
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So we have the required sequence of collisions. We can choose the upper limit 

q^^'> greater than q'^^\ 

Therefore we found a non-empty open set Vi := x f/i c R!J: x R"^ x R** 
in extended phase space, leading to n — 1 = ("7^) collisions. 

Case 2) Here we use a transversality argument, perturbing the case of equal 
masses mi = . . . = rrin = 1. For equal masses there is an open bounded set 
U2 C U{n) C R"" X R" (with U{n) from (2.1)) of initial conditions in phase 
space with the following properties: Both the minimal time between the (binary) 
collisions and the minimal collision angle 

B :— min arccos , 1 / = > 



l<i<j<n 



in the extended configuration space R" x R^ are bounded from below by positive 
constants for all e U2. 

The final positions and velocities for binary collisions depend continuously 
on the initial data and the masses, see (2.2). Thus be uniform continuity on 

compacts, we find non-empty open neighborhoods U2 C U2 and W2 = (1 — 
s,l + e)^ for which the same statement holds true for the initial data in the 
subset W2 X U2 of extended phase space. In particular, the number of collisions 
equals ("). 

Case 3) We consider for 5 :— {1 + £)i/("~^) and 6' e (1, 5) the non-empty open 

set W3 = W3{n,d,S') 

{(mi,...,m„) e (!-£,! + £)" I Vfc = 2,...,n:^e((5',<5)}. 

We prove the assertion again by induction on the number of the particles n. The 
case for n = 2 is simple, since then ("3^) = 1. 

In analogy to Case 1) we assume that we have already found a neighbourhood 

1/3(71 — 1) for the first n — 1 particles. Moreover for any initial condition x E 
U3{n — 1) there is a time T{x) e (0, 00), such that there are no more collisions 
after that time T{x). Further exists a continuous function Q : U3{n — 1) ^ H, 
such that Q{x) > max{g„_i(i) | t e [0,T{x)]}. 
Now we consider an open set C/3(n) := 

{{x, Qn, Vn) G U3{n - 1) X R^ | < Vn-l, Qn > Q{x), Qn + VnT{x) > Q{x)} . 

By these initial conditions particle n — 1 and n will hit after time T. We will show, 
that for an appropriate subset 1/3(71) C 1/3(71) there are exactly (2) collisions after 
time T. This then proves the inductive step, since 

(3) + G) = m- 
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Assumed, that there is a collision after time T{x) for the initial conditions x e 
{q, v) e Usin) C R" X R", then the first collision of this kind will occur between 
particle n — 1 and n. 

We denote the velocity difference of the particles A: + 1 and k between the 
£-th and {£ + l)-th collision after time T by Af^^"*. By definition of tJsln) we 
start with Av^^^ > for k — 1, . . . ,n — 2 and we assume that Aw|j°2j^ <C 0. That 
assumption is justified, since we still can freely choose the initial velocity of the 
n-th particle. Then we see 

A^;«, = -A^;f , » , Av'^^ ^ Av'^^ {k ^ 1, . . . ,n - 3) 

and 

A.«, = A.i«. + ^^Av^:\ » ^!!?^A„i°i, « 0. (2.8) 
If the next collision occurs between particle n — 2 and n — 1, then there is 

A^(2) , . (1) 

m„_2 + m„_i 



mn-2 + \ m„_i + m„ 

_ 4m„-2mn-(mn_2+mnn^i)(m„_i+mn) ^^(0) I 2m„_2 A^^^^^ 

(»Tin-2+m„_i)(m„_i+m„) n—1 ' m„_2+nin-i n— 2" 

Thus, the coefficient of Av^li positive, the numerator must be positive, 
i.e. it must apply 

< 4m„_2m„ - {mn-2 + m„_i)(m„_i + m„) 

= (3m„_2 - m„_i)m„ - (m„_2 + m„_i)mn_i. (2.9) 

Thus, we obtain the following condition for the n-th mass 

(m„_2 + m„_i)m„_i 

m„ > — for 3m„_2 > m„_i. (2.10) 

3m„_2 - m„_i 

Now we consider the quotient J""^ , then by (2.4) and (2.10) the result is 

rrin-i 3m„_2 - m„_i 3 - V"^n-2 

According to the preliminary note, we can find two initial conditions mi and 
m2 in the interval (l, (n + l)/n) for ^^^^ so that 



(„_2)(^-lj-2 V"^i / V I ; 
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By iteration, using (2.8), we have for n — 1 collisions negative values for Ai>)" ' 
= 2, . . . , n - 1) and we have Av^^li < 0. Moreover, A^;i"~^^ > 0. 
This means, however, that for the particles 2, ...,n by Case 2) a neigh- 
bourhood U2{n — 1) can be found, so that we have ('*2^) collisions. Since 
n — I + ("2^) = (2)' ™^ proved the assertion. ■ 



3 Numerical Example 

By the proof of Theorem 2.2, Part 3) we can also produce ("3 ^) collisions with 
mass distribution mi > . . . > nik-i > ruk < ruk+i < . . . < rUn- 
If we consider (2.9), then we can rewrite this equation to 

Arrin-imn > {mn-2 + mn-i)(mn-i + rUn) 

and we see that this equation is symmetric in m„_2 and m„. 

We can add masses, alternating between left and right, so we get ('^3^) 
collisions (see Figure 1). 




(Dil) it) il) Q 

Figure 1: Numerical example of the theorem for n = 
distribution mi > . . . > m^, < . . . < mj. The (n 
induction step are black-colored. 



(D 

7 particles and mass 
1) collisions from the 
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